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xm^oimm^:^ a. - >; u«j^-r * a. 

A. 

■cafe S 3 i: ^r^t^lS i: -r -5 It^Ja 1 s2«S<D -> :^ 7^ A„ 
S V 7 ^US^T*) -5 w i: Sril^fS i: -r -5 tt*^ 7 

m^m 1 0 ] fiisjE^pj^f*. mtmm^ yvn- 

CIS^Jll 2] Buia®«*f h-^-^^li-f > 
h T-fe 5 zi i: t-r -Sit 7 t:is®c!):^&„ 



Clt:d5^ 1 3 ] /S-^^HE^-^tfaia^S^ 7 T -f -(U?: 
•r-5i';^xAi:$r:^-r-2)Ji«*y h '^-rJ' fr^SV-T, 

[If 1 4 ] fJfSlSaoDjE^li, tifc J: t/igS 
f S 7 7 ^ * ;u«5^T$) S d i: 5r !Kfm t -r -5 W*IB 1 

5 >r A|l@^-eBufB«Slc<DjE'^?rE«T-5 :i t ^rl^^fc 
[lt:*5ll 6] fjteii^t* >' h7-i?ti-< vi'-^i/ 

[if^«17] BiJfa7'-^'a«:3>'hD-7*3J:t/M 
[lf^JS18] y h 7 — :?'©'J^ — h 3 >tfi 

1® T^^^tg k: -r -5 X - ^' im 3 h D — 7 i: , 

fi»©jE^©-5:n-?n»33^LT, ^s©3.— •fMS, m 

«-pf)Jffi^|g/j^PBl$:E5^-r -5 3 1 J; o TiJiajE^® 

15127*— ^'affl^3>/ M3--7I4. mlia5::^-!r-:^a.-«j > 
^'3>hD-7>rJ:SNfPBlO!)E$)-Ci!e-:.T, BUta^^® 
®k:«g^-r-5;tfi!)frBul5'J ^ - h 3 ^tfji — ^' liStJis^ 
^7 7 /l^ i: L TfjgEmigt f ?)/ 7 ;^=Sr S m-r ^ r ^ 
kf-SU^- h 3>'fcf3.-^':/oi:^7A. 

atzfeftro'j^— h 3>ei-^':/D^^^A. 

(If««2 0] fJfET'-^'ia^3>ha--7ti, 
7 >5^AfflM:THiJia^SiCDiE^SrE«-r«. :i 
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t 



A. 

A. 

[000 1] 

i^momr^^mi^m kv-^ 

y^-ir-:;^-!; >'^<L«J®-r5i/:^7^AfeJ:t/:^te»3M-r 
S. 

[0 0 0 2] 

Aj:zL-+ftt, ^<-V:^;U3>'lfi-^' (PC) <r>^^fs. 
S$:fS6)t-r3i:*«^tgi:^j:oTV^*o ^©Jt«)»3, PC 

Sijtisi*i±, {^il^^^opc(x, -< y^'-^ v hroj:^ 

[0 0 0 3] >f>^'-*yM4, P^lXlS^tJ J;t/^^— 
a>'Wr, »/3|3tcif*«*>^o ) TfeSo 

Netscape (g^SS) ©ct^^cf VtJ'-;^ 
[0 0 0 4] -jKlC, V^'-^ y hjE-^^o/^^e^^l; 



% 



C J: <9 , ^f&©^;&^i«j£^«JS=S:fiJffl-r -5 3 i: t 
[0005] 

[%W**»««i L J: a i:-r -5PIB] €£*Smt3^V>T:i£&ll 

^^•r •5 -> :x -r Afc J; t/:^te-C*> -So 
[0006] 

XA^m^t-t^tztb. a-rt*'^ 

i';^7-A*;J;t;:^ft«:il#t-r'5i:i:tk:, z.c3?xXrA 

^yh^-^J i:V>dflig«> *y h 7— ^'F«302,^Pb1 
■CjE^ff^Sra'ff-r-S {^n»ZJ:oTriT.e)(7)2,^5rU 

>^-r-5) c:^:*tRrti'&:ffi3to^as>';^7"A:^ty h 7- 

So je^m«t:«, h (:5t») , y-i? (Si 

m , t^x^ (et^) , (^^) ab-5VMi, 

[0 0 0 7] Sfe!fg«lO)->:^7^Att, mur, B#rBlE5J-=i 
g, (b) mS©^ffe1«S, (c) flifScD-:;;!-^ 

b7x7, 7 7-A7x7$)4V>^i>'^-K7x7a)V^■r 
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[0 0 0 8] JiilTTPfiBtrifiW-r4J:-5ir, 
^7^'-lr;^0D-5*), it#5eojE^*»^— 9'»rJ:oTJ,e)n 

[0009] ^raiffi^j- 3 :^ h a - 

^ /j:3l:te0U-rfi, h'JIi, i^^j:< tOJ*7C (f 

Tib -So 
[0 0 10] 

a y ^'H-Cfe-S. flig^^a-ffl-^-y h 7-^' 1 0 0«, 
«8!C03'-» h :3 y tf a.— 5^ 1 0 5 a~ 1 0 5 h, :^ 
5'-*y e^^yo^f-^-f^^ (ISP) 110, ^J: 

t/, SS^^S^*"-/ h V-i'-r^*5t.^ h 1 1 

[0 0 1 1 ] IfeSg^CD'J^E— h 3Vei-i'105a~ 
1 0 5 n»i, mtf> Mm^ 5* K hg^e^RTfig'^c® 
^ tXlJ^S n :^ e :x - * 4 V M4 3 y fcf ^ - 

^'^y hr? — ^'T^^o 'J^— h 3 vkfa.— ^J' 1 05 a 

~ 1 0 5 n«^n-^*i, I s p 1 10 (rSM^n* (;!)D 
AT -5) 3i:A<"Itg-r?*)-5. HSfe^^tD I SP 1 1 Oti, 

-f v h 1 1 3^m.ZXtaK^\:Lmm-ti>M 

if 7, mXii. Ne t c om , Ame r i 

c a On-L I n e (g^®^) , C omp u S e r 
V e mmm'm) > Prodigy (SSffi©) Jiif ) 
-< hi 1 5(i, '7--iUK'7'r K-^x 

(WWW) ^'^tsm^0>'7-JV'\-''7-1 K^jri^Jft^f h 

SS^J(!!)'J^-h3>f i-^' 1 0 5*Jj:t/I SP 1 1 0 
J:c;;^->'N°-3>tf i-^'iiii^^lc, m»?D-*-'i'X 



yy^f hr?-^ (LAN) . M hcijf.^} ^ y:i.t)7 
(tern) ^-y h'7-:J' (MAN) ^>-5V^lij^;«^:^^ -y h7 
(WAN) ©J:^!tc3 >tr:r-t$'a)iir3S5/iti^S: 

05a~105n. I SP \ I OtsJiV-i y9 -:lt. y h 

1 1 5tt, m3k<omn(D&m'} >^ 1 2 0 ^iiCT^M 

sn-5o ^^ixinii, I s p 1 1 oli, a^t* h 

7-:?' 1 Q0f^-Cl2;:^<DS.m^:^'ri^^-*} >^LMm 
[0 0 1 21 -^&<Jt'0 2?:#M-r-5o 02 «, if^© 

JL-Mt. 'Mt!.<iL^n^m\:i\t., 't7^:^K'>2 0 0O 
j£^«2 0 5k:iZ:^?r«^-r-5J;d(rIt7f^-r^o 
SS^Utr J;ntf , -f V K 7 2 0 0 »rgl3-:5lt ^tltzmyH 
7 7'(';P5r-&trV'><oA>©«^7 7-('>'l'A5, ISP 11 
0i:'J^-h3>tf^-iJ' 1 0 503Pe^Ta«3n'5„ 3 
(DJ:-5^*^7r'f >'l'?r'J^:-S3>t?i— ^' 1 0 50 

^^ss (r'-f ::^::''U'f) 2 1 o\zmmi-i>ikm\tm^ 
^ > K7 2 0 o**a'^a)J:d Jr«^$nrv->*i:v>-5 ; 

[GO 1 3] ftm-r-^§^.^-C*SA^ '>'f>'K'>2 0 0 
rjT, *^SB2 1 0CD«^®®2 1 5«>^-^G)®«ct 

> K7dWj:0^oTV>^) . T yZfJl^a ^if ^-S . 

73^ay^^^^Ji-r'<"C, -< V^'— ^^try h-f iX^' 7x — >^ 
$:-y-.-t?- HT'S'^-O K-^^^ (^^^7^ ;^;1/J3.— »f-< 
>^'7x->^) =SrW^LTV->*. 
[0 0 1 4] 3ISS^CDjE'&«tt2 0 5B, ^<-7 7^;*;W 
<t (^^«, 7^=¥::^h, 'fp'-i?, lfx;4-/j:if) 

set, EStt, «:i6«;-CfcSiStSI±<c<, i^/j:< 

[0 0 I 5] 01 trS-St, I SP 1 I o«, 

2 0 5'N0!)/2;^roE^5:;^ri^i-'J Vi^U^J'^^J: 

7 A^6<j»rtt, I SP 1 1 ott, ^/S'&r 
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lE^Sr^^-rntfiv^) o I sp 1 1 oli. «Sco)i2:^ 

1 0 5a~l 05 nT«;^©;t«)»w?iJfflBi|gi:-r^„ 
COO 1 6) 05Ti^«BirgiW-r«.*J6^-C«, ^-if 

0 5 (Omm SrfiSfb-t -5 J: 7 ^c, ii-ft* y K "7- 1 0 
0 ©JKS^ V - ;^ 5rE4)-r *finfc:&j*iz J: ^ -Cffl*-& 

coo 1 7] *W*fflS-Ct±, 'f V^'-^f htD:©^k:r> 

CO 0 1 8] *^W®MS«:-S$fi<I»r I SP 1 1 OtrM 

If^-^' 1 05a~l 0 5 nF*^6DgC^>fi<Jfe'5VMd:^:g:^c 
ll^*-&tfc:i:t"rt6-c*)S. —ask:. 
a*J.i:i/SiBli, James Harry Green, The In in Hand 
book of Telecommunications". irwinProfessional Pub 
lishing (Ended. 1992). R. D. Gitlin. J. F. Hayes 
and S. B. Weinstein. "Data CommunicationsPrinciple 
s". Plenum Press (1992)» Darren L. Spohn. "Data Ne 
tfork Desing". McGraw-Hill. Inc. (1993), Stewart 
E. Miller and Ivan P. Kaminow, "Optical Fiber Tele 
communications 11". Academic Press (1988)> Hario D 
agenais. Robert F. Leheny and John Crot. "Integrat 
ed Optoelectronics". Academic Press (1995), *jJ:i/ 
Bud Bates and Donald Gregory. "Voce and Data Commu 
nications Handbook". McGraw-Hill. Inc. (1996) CIS 

[001910314, *^i|g©®S»rae^T, 'J^-h 
3 vbTi-i' 1 0 5 a — 1 0 Snfe-SVMi I SP 1 10 

ii«^tg^ite>n-s«3j^e<)^ciaaieiK (-fiseuiraoo 



■C^-r. ) ifW^th^o *:^^fi, 

ytf^-^' 1 0 52fe-5V^»4 ! SP 1 1 OlrS5lt-5^.fflir 

uif=7^-:f)V7K^^uVyif (PAL) IsXlffu-iT^ 

•7:/jiai;y^7U^ (PLA) OJ;-5^c7^Di/vvy 
A^mmr'^-^^ y'-i i^if A^^^-fo-^y (DS 
P) , 7'f--»UK:^D^'-7T7';Py— hT' U-f (FPG 

A) , <i^-mmmmm^^ (as i o , izm.mmm^^ 

(LSD , (VLS I ) ^cifOii^ 

^J:^^B^:KSIfe■2)V^^4ja^^i^i±^:, 

— + iroV»Tt4, Hans-Peter Messmer. "The I 
Ddispensable PC Hardware Book". Addison fesley (2n 
d ed. 1995), *Jj;t/li 1 1 iam Stalli ngs. "Computer Or 
ganization and Architecture". HacNillan Publishing 

Co. (3rd ed. 1993) CSfffllZia® 
^^lHl?g^ff-iroV»Tf4, Paul HoroTiitz and Winfield 

Hill. "The Art of Electronics". Cambridge(2nd ed. 

[0 0 2 0] 3IM«^<3DI=1K3 0 0(4. T'o-byt^aO 

•J) 3 10, /^>^3> hD-vIeI?S3 1 5, 

<Dhrx;t>^'J («U>t«t^x:t^>'5^A7'^'-fe;;<p<^ 
•;) 3 2 5, *5J;t/, .^Ja.-t?-h 33 OO-fe y l«$:*-r 
1156^©.+.::^ ^>'^•:^3 3 514, ^/'o-tr y -y-S 0 5, 
U 3 1 0*JJ:i;A:^3 >h D— 7[eI8S3 1 5 

&s?Mf -So ^mmcDxm:}} ( i /o) ^^^^ 3 4 oi4, 

h u-^Mf&3 1 5, ^J*%1±X ^ 3 2 0, 
lf7';j-p<^ 'J 3 2 5*,-J:r/^2>-Jf-h 33 0<D-fey h^: 
gM-ri)o h 3 3 0 ©-b y h t4, I /Of'^T, 3 

4 05:, 'f V^'-^-y l-2fe-5V>14^:C^)ftfe031«* y h 7 
-i^ilMm-ri>tz^(r)MmW(Oi:r)fj:. Mig(Dtzlsb<D 

h 3 3 0<^>-lr y h kH4. v'j 7-;l';K- ^^>■5V^^4>'^^ U 

[002 1] >'<>^=i>' hD-7lHl!S3 1 5»4, .i^^hA 
;^3 3 5*jJ:t/l/OA:^3 4 0 d^gMS n-&coic:j@^ 

©AxJiit/'ffaSrfttt-r-So flJ6WJC0>'^;^3 3 5fcJ: 

t/3 4 0 14 -5:n-^n, m^^^mT^fzitxDmwjmm^ 

PI 1 014x^7' ^WN'v^m^r^-r* A', 
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10 0 2 21 m^mfz it. 01 *jJ:i;a2^l^^fx#M 

-r-So nmm(om^iSiJ' 3 1 o Hms.i^=i > h 

0-734 5*Jj:t/f — ^'Jiffi^^ h 0-^3 5 0©-?: 

(u (I) ) , mm<m^^w^ (f (i) ) , %tz\m 

m.Oii^itj' H 'J (S ( I ) ) (D'o%<D'Pts.< 1 -o<o 
MScilLT, il'^c< iltZoC/S-gSSS, 360 m 
y 3 20CISjSft$nXV^*) ©PaT 

m^mm2 i s <d/5-&s® 2 0 5 -c«5^7 7 -y >'u 3 
6 5 tmm'^mfinm^^^r^z j:*^^tg-c*>*. * 
jg^jtox— 5'®'!-= > h D-^3 5 Oli, [^U;<llfT^ 
C , B$PB^(Dffi» r, T , m^nmrn 2 1 5 "CS^Ofc ii> 
©/2;^«JS2 0 5lCi£^3 5 5, 3 6 0 SrE^^-S 3 h 

[0 0 2 3] J':tTT$e>»rp«B>3iJi§g-r4J:-5C, ^- 
(^A»f. 3 VtrzL-^*SV>(i{iS* 1 0 5 

5 5» 3 6 0*'j/^7 < *^W-C*-5«^, ^©J?C7t;« 
ti, iiSS, *fTt>iif-efeO, jE'g^3 5 5, 3 6 0*^^ 
^©»:5ctt^Ps^, fi/jri^-Cfei) 

CO 0 2 4] -^fl<)t:E4$:#J?|-r5o 04 ti, iS-^^ 
m2 0 5^m^ti9\0>^ h-OS'yji-X 
(D9l<D0 ■(>h''y20 0 (S5^iliffi2 1 5©^fr&i* 

■5) <Dm-c&i>o zaym^^ii. > K't72 0 014, a 

'»05^^^a2 1 0±»r«^sn, 02©-^ Y :^ K':7 2 

0 0 |s| i; -l6fi<)«SEi5 J: S ii{S5£-r * o 
[0025] 3©eya)/fc:^MJS2 0 5li, «^77'fJi' 

-r.TSiJ^$n-5p<^ 'J (^J;l«, »5£tt^^'J3 10, 

Netscape (S^ffiS) ) Tfe 0, Sffl* v h 
-^^ 1 0 0 t^SL, Jl.-^f*** •> h 7-^7'-^' 

t7^>'K'^2 0 0, «5^7 7-f ;U3 6 5'^j:tr) IT 

1 0 0m:-3-Cil«$n-5/S^««2 0 5cDf^*^0tr, 
fe'5V>ti^nC)!jnAT:, o-:^yw^cjE^fii«2 0 5^:* 

[0 0 2 6] V>-rn»rLTtj, SISS«IJ©J£S«JS2 0 5 
fi, 2-:>©/S^355, 3 6 0©^*.© 1 o^^tr. /E 
S^3 5 5, 3 6 0«-tn^n, P§^J:ifmi(Df^'^^^ 



t^21^yz (2D) 7 -f A^U^^-C^io feSV^ 

li, JES3 5 5. 3 6 0©— :^fesvniM;^»i, ^3© 
^fTt©2>C7c=Sr*-r-5 3i:tprtg-Cfe«9, 

tt, l-o©i|#<±i:LT, r^U-f^PalSr^-r-S^tA^oTIg 

[0027] H3tlMoT, gJWWfci*, X-!ri7i-'; 
i/^^3Vho-^ (B^Pb1E5)-3 Vha-^) 345*J: 
t/T'-^'a^nVho — 73 5 0tt, 'J^:— hDVtfa 

ho--73 5 0», MSIHl^S3 0 0^3*^t*3l^T^t, 

SW* -;/ h^-^' 1 0 0*>c>S^SL/c^^7 7-<;iW3 6 
U^-h3>tfi-5' 1 0 5©^^a®2 1 SIC 

ig^JC^SCT, «^SS2 1 5»4, h'y-i'l 
OOiZj:-oXmmitl^lK^(Di^ioKHZ. ^tz\t^tHZ 
tD^X. a-:f}/Vtj:iZi^^m2 0 5^^trZliij^mx 

[0028] >^-!ri;^-i;i'^^3>hu — ^345tt, 

i^i:<^asi5iK3 0 0k:*j{tsiitTiKf»c, ^fsscojE-s© 

g, ioJ:Umm<D-:^Jt^ h >) ©^ ^Oi'ptj: < i: t 1 o© 
M^CfcLT, ^n?><^^a©/K'&©PBTC> /S^«JS2 0 
5-efiJffl"rtgJi:NpPBl=&K5>-r«>ri:lzJ:^T, jE^^Jg 
2 0 5'v©j2:^©E^t$:«J«l-r'2>. t'- Siffl" 3 > h a 
-73 5 0l±, r©J:^/j:^PBl©EJ^»3iie-:.-C, 
®2 1 5±»r^^-r-5fc«>C, iU^< i:tv><-D*»©^ 
qK7 7'f;l'365i:i:t< »iS»©jE^?: U h u v 
a-^' 1 0 sizEwr-a, 

[0 0 2 9] f^#lt*6fi'«i:UT«, ;*:^W©SSA5'J^ 
-hnvtfi-^' 1 0 5, ISPllO, ^■5V>»ia^ 
y h^-i? 1 0 OT|Sasn-&dMr*'A>i^Cj-r. JK^ 

^«2 0 5'v©jE'&<^E«li, m'&^^\^\i.m-&(oim 
'^^©JE^3 5 5. 3 6 0©E««, i^kz'ijr) 

tv^^±ia©3o©/'!v^-5'©d*>© 1 o*?tli1ftl8: 

^cl|iS©fiJ-^»*, fe-S I SP**«3K»r7^-ir;^ (^/'^'^ 
X) sn, ^©J:3J^c^7^-bx*»@^fel-efe-5J:d'i 

<i^«r%An»?a^sn-5„ :i©j:d/d:J©-a-, as-T'^ 

«J^«, -r'<T©/£S©^PB^^ttl -C*>-&A<, 
rngti/S^rtt^niSti^, 1#5g©^— tf*<^^ I S 

If, Netscape (g^ffiii) ) ©i^-g-, =S-ffiffl« 
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[0 0 3 0] h •J/^7^-5'jrMLT, 

(0DA»f. ISP, ^z^-^-f^O^ti^) t 

2-3©-:^:t> h ViiS (miJ, *jJ;t/<i 

iS^ni. tlL (I) O^CJ:oTJt5£Sn-5. 

#<©gE#0:^ovWrt?tt, jE-&®Jse2 0 5li7)c 

Sd»2fe-5Jti^. flk% I »i, K^W$.2. 0 5 J: «? t)/J^5V^ 

[003 1] setztftwwfcto, 22>c7c<7) (iiE-r'<t 

•5. wGJ^cDBWti, JE-^ I A*wi<i©:^ay KD^ix 
[0032] P (j) xo-^hj »;iiJi3S-ce.n* 

[»n 

|/'0)l= E 

/eP(j) 

■rSi:, maxjiP (j) I ^STfeS^i-g-C, d© 
■&(DlK^m2 0 5 tc^iJffi^ig/jr^FB^^rE^-r-SS^^c 

[0 0 3 3] 2>ctrBI5?:#R51-*o H5ti, *^W<7)P 
SC^1£-^T, I SP 1 1 0<7)iaSlHl8g3 0 0^:KJf^^-l^■ 
T, S-S^ y b V-:? 1 0 OC*3V'«Tj2:'&CDEfl$:;^'!r 

(-«g6?)»r5 0 0-C^-ro ) -CfeS. «IJ^L?tSfmBI»i 

[0034] *-r, iaa:^xvy5 0 5-e, siss^cd^ 

OCJ:'3||fT**^S&iSn-5, i!Lffi;^7^ y7^5 1 OT, ^ 
ralEiJ-^ h 0-7 3 4 5 B, ^(DlA^mi^Z 0 51Z 



[0 0 3 5] i!ia::;xy^5 1 51?, ^mm^^i^h^ 

( 1 ) f^3S©/£^«2 0 5 \zmm-r^ l -:>*;tli^gS[ 
©^J5n^c*#{ftt, (2) (a) ^ii<D^— 9*^, 

(b) mso^ra^, ^tz\t (c) mii©v;;t^h'; 
acAiUiJ^t^ h 'jtt'>/j< ttoeJ^Tc&^-r-i). ) , 

(ii'i>*,(D'ptji<hij I'D. ©MfSciiLT, «»[®JE^3 
55, 36 O^roTC'J^- h 3>f 3.-^ 1 0 5©^^ 

^B2 1 ortoi2:^«is2 0 STftjfflpitg/i^rsi^ej^ 
[0036] ^as;<T-f :/520-c, T'—sm.m^yv 

o-73 5 0*«iq^t/ai3n, JOffiH^tr J; DllfT**^^ 

sns, iaa:^xy :/5 2 5-c, ^m^i^^>v^-=7 

3 4 5l;Biil-r-5x-^'ii{i-3>'KD-^3 5 0tt, B# 
PbIEJ^^ >ho--5345klJ:-p T^tii S tLjtB$FBl©S 

^^•^r^ieoT, je;$«j«2 0 5c^^-r-5/i»ix';^-h 

3>fcfi — ^' 1 05 a~l 05n©d*><D 1 ofrjESS 
5 5, 3 6 0«rE'fi-r-5. 

[0 0 3 7] itF* LV>5IM«^-Cfi, H^SfifUOMiaEI 5 0 

U © ^ *> ©il^ /j: < t) 1 -3 © BBS!? ii L T/S-g- ;^ y ^ 
-';>'i/-rSJ:^K:, maxj I P ( j) \ ^SUfii) 

[0 0 3 8] mi©«Ui:LT. frStLT, ^- 

(±1 lz^LV^^:^g5£■r■5o ::©:#^, T C^J^»ri6^t^ 
V<D%0 5:, /Se i ©U ( i ) 05:5)'«©S/J^i:^ 
^m.\z.WlM\.. wi^rTxU (i) si?rL 
(i) tr^^L, S«r/S^«Sc©<@»3|S3e-r-5ri:A»T 

E-gC^tSfi, /S'g-®«2 0 5©«@J:'9;*ct <^cV\ 5 
7 Mi, yo/<'<^^'v©7^'-txri:Jc:, T<l©:5^D y 

[0039] 3©S^tt, T®<7) :^ D V h 5: 

aLX^3Si^6<JtMlH]-r-5 3i:, xoy h=& 

SJ^-rscii:, ;^o y h©7:/rAncB«:%SS?LT^ 

og^©/iH3T<i©::^0'y Y ^mK.-r:^mM^\zm^-t 

«.rtncif«r-&ist)-C, V^<-pA^©S^cS:)5■f£-CfT^r t 
[0 0 4 0] m2©«^i:tX, #J£& i LX, ^F^^ 

til »c^LV>i:fi^-rs. r©*i^, TSr, jK-giraF 
(i) ©^>e©a/J>i>fgS(»r^SU, wi^TxF 
(i) C^^U, si^rL (i) t:^L, S^r/E-gS 
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®2 0 5(D(@»r^-r*wi:*5Tt-5„ zcimoiT.'rV 

[004 1] t*)^>^, if<D7.a-y ^5r^^-r*i*i:V^ 

[0 0 4 2] ««:©^i:LT, i C3i?tLT, ^- 

Sc-efe>3, h •J»iJE^Ml«2 0 5iiI^--efe*i: 
{53g-r-5. 3:©:^^, T*. i <7)U (i) <D^m(D 
S/J^ii<^S!clx|S3£ wi^rT^U (i) ki^L. si 
(i) irSi^eL, S«rl ^::^LV^i:S5:5£-r'5w^:*5 

s i i: V ^ B#rBl®SJ^-C^ e n * . 

[0043] 4»*>^)^, ifOXny h&*^-r«.*»i:v> 

fT3 3i:*«5itg-e&-5„ ww-C, ^zS^ieP (j) fi 

S3£f-5i:, J!>c©jE^li> «i^si-C, ^jESiep 
( j ) =grStR-r 4 3 i: C J: o Til&?5n4o 
[0 0 4 4] \lk±<Dmib^'bmii>i)^tj:J:^\z. *^?gi4, 
3IJ6^©ffi«*-j' 1 0 OtD^otam-m^y h ^ 

-^'K:^3V^•C, iS^lS2 0 5©ftJffl5rSig<b-ri)J:^ 

[0045] 2J?C7t; (2A^y-^') /S^ X y ^ - 'J 

©•fe y h^f*:*»*fiizg£^-e*>o. s*snfc-r'<-c© 

-r-5 3iHrJ:oT, ma xj I P ( j ) \ ^S^Z^^<D 



Hfi£?fioItgT*0, -IS«jAj::^^^tt, ffiSffeO'^^y 

[0046] zi^y'y>(>7JV::i^)XJ^{l-o\>xm 
Xi>o Wlf. Z^TX. (2>'^•^y-^') <7>0»J?r^ffl-rSo 

fcJ:t/M*(7)jE'&©-b > hA«r{R3e-r'5i=., T'^-OA© 

[0 0 4 7] n^©jK^©-b-y hCHLT, -tne>©-9^ 
-^:<fe:^^V^^^-f X*^?>/J^3V^■9•'f j^'NjIHt: si. 
sa .... sntLT, ^]E'&-9-^Xsi+l*»/£^-lf'f X 

= kixsi+l) sl**S?:S]»)^-5^^> 3 ©-fe y Mi 

r^iijpitgj -cfei> i;^»-r*o »SLv^3iife«u (gr 

EEDY) f4JJ:©i:*>0Tfe-5 ( rg§)cfej ) „ 

• ■r'<T©/2;'&$::*:g-l>-9-'rXA>e,/Jx$V>-y-'f X'vuir 

•jE^i A5wif@©^c-5^<^V>TV^-5::^a-y hJZgJO 

i>SJsit6;fejE^©-b-y hSriSJg-rSil, 5^^Aj:SJS 

[0 0 4 8] ti3 1 -^©^^F*tv^||^fe^su■e^i. i 

»iffi»©JE'g-t^-'f X si s i W±©«/JnD3 S x 2-k© 
fiC3tl«<)TA»e>, jK-g^ i **wifi©7i^'^< ?gV>TV>S 

g-SriiJO^-CSo 5 e>»r»J(7)Wi:L-C, f*:©r.gSSr#^ 
/^^y-^'Ti:, »iiMieJi:-9-'fX©»/S-&©-by K 
AA^-^^enfc^^, -y-y-b-y KA ' eAt LT, A' 
*«;^a y hk:jl*-r-5;S^©Sa'i:S'JST§:*U, A*-:?, 

[»2] 



fefi;'cC-r-&«fc^nc+^-:/-b y h A ' ?r^*i>-5 w ^:*i•Ct 
-P, 2e|5gja(ft$r-rS3i:**Tt4o -ttuM. 
[»3] 
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7.^-:J^-Ji'^-»tb^Zt:ifi-Q^^, /ztzL. OPT 

m4i 



E 



WiSi 

[0 04 9] l^TWT^l/r/'JXASrfflV'S. 

• ASt. •y-'f XSOOjE-gW-b-y hi: AS' SO 

• BS^BS' ros-a-, 

»r*jE:S-«rSJ«?^i:5. 

• - Stir. ASP3<DjE^5::*ctV'«-9-^X*-f,/h$V>-9--< 
■ • JE^ i C3»*Lt:, iiS^ S- si**jKAcSnTV>S/J^ 

-So 

• BS<BS ' 

• • /S^ i »r3>*LT. g^S-si*Wc^l^TV^?.^J^ 
Ja/cISC^/S^$:SJ 0 ST "So 

• • ■9-:/-t-;/ h A ' «, ;^ay hA5SJi?STC)n;tjE^ 



td^Tt-So fcfiL, OPTIi, T'<Tc^>nrtgjfc-!^:;^-b 
[St?] 



E ^t^» 



[0050] Stir, ;tvv'r' >7'>'i'rr'jXAir^-5. <^ 

[0 0 5 1 ] II^S*ODffi3ew5IJCC*tUT, OPT 

(C) Sr, ■T'^TOTj-^^'f vT^i'^/^'JXA, i;J;t/, 
S^5n-5P^S*©-r'<T(7)-9-y-tr y h At:*?/cS 
[»[8] 



E W^i^t 



>)XAHZMLX. a 1 g (L. C) =& 

[sscg] 



i:-r-5„ ;tfc'L, A'«. S^$n4S*(7)-b >' h-Cfe 
■So *iygffll©Sfi!}fi, (fimaxC (OPX (C) ) / 
(alg (L. C) ) %S/h»r-t-i>7;l'=f 'JXALSr* 
tb^Zt.V$>i>o itI-^L\.^mMm (OL — GREEDY 

■ Z<D-b-> h»rGREEDY7^l':^UX^.%jifli-rs. 
- GREED YA»SS^j:»=S:^-:Jtt;t®^, ZCDmtztji 
H^tiS^^nSo -?:^-e/j:V>^i^, -tc^S*liigfe$ 

"•^-fXli, j CS^LTS X 2-jTS.'9, Z 

ti^, maxC (OPT (C) ) X (a 1 g (OL-G 
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REEDY. C) ) ^S/ (S-2Z) -efeS^fc&EE 
t^-t^Zti^-Ct^. OL-GREEDYd5. g^(D?lJ 
CK:t^X(OfK^^XH^Zilt>^-Cti>m-^. (OPT 
(C) ) / (a I g (OL-GREEDY. C) ) = 1 

[0 0 5 2] ±ia-Cffll,>/cJ:-5^t-9-'f X 

* .1: l/fi* i: V ^ ^ *> i d if 2 o©/^^ p< - ^ J; 0 ^ < O 

A', 5i-sij^ig&®— ±iai:i^c«*7 

J5»wi, ioJ^^lf^^:^ (sli, s2i smi) 0)m}k 

n, #^Dy Htt-y-'f :X (SI, SZ .... Sm) CDmJJc 

[0 0 5 3] jE'^-y-'f ^A^«»©»C7Ctrj;oXm5ESn 
-S/c*!). >^o-> hF«30!)|£'&O-r'^'CCD)Il^*^|H|Cina:7C 

y h j (*3x», jE-^ i »4> r#a«j ti^r^ile^ 

fi]S-CteEL(ij)= { 1 Kij), 12(ij) 

iB(ij)) ^:*""r-5. -r'^c*?*?^ L(ij)t, ' (ij) 

= ( 1 l(ij) + sli. 12(ij) + s2i lni(ij) + s 

mi) XM5e3n5m»:7cfi;^J^l*3®&B»:ittfifecDJE^ti 

l/^^ay h j trj>^bT, ll(ij)+sliSSl, 12(ij) 
+ s2i^S2 lin(ij) + si!ii^Sn)X*).5®-S-CS 

[0054] mJ?C7t:-v0^3'9J^«6tt©-IS;'(b (m -5^1iJ 

(SI. S2 Sm) . Pl= (Pll. Pl2 P 

liii) , P2= (p21. p22. .... P2m) . ...A*#*EU 
«-t S Ur3>stLT, J^JTCqt (l^qt^m) , 
S»[ktS2*»*o-i:, pt-lqt=ktx ptqt-efe 
>3, ■T'^TtDr qttr3>lLTpt-lr=ptr (fc^iL, 
kO=i) i:/i4ri:XfeSo BSWirti, Z(Dj^m^ 

Zl. Za ... A^^^ELT, -r-<XWt ^ 1 Kl^LT, 
Zt-IA^ *, j:-5irkH@©?^*iZtSrffl^-&*3-t*-'&r t: 
HJ: o T J^fiK $ n 2> i: V > a w t: T * * . 
[0 0 5 5] »S LV>|l2lg^»r J;n»f, nJJCTC (nA^ 

izfclt -SM 1 ©i^aii, -xuyY^ kOiS<7)«iS»'5)-*J 



iSro««K:5^SJL, ^a)#«JS»4-9-'f xp2Xfe-&fcv^ 

dtWXS)-?., — -try KOt#B©^)^»JJi, t- 
1 SB ©J^-fiJCJslt-S^-^JIE^kt-KloWi^ iriJ-HJ 
t, -?^09#P^»i-9--^'XPtX*>-5fcV^^4ja)Xfe'5„ 

ftf * LV'.SfefiS^U (n-GREEDYi^Bf-SS) JiATO 

J: -5 »3/S^$: >^ -ir y ^ — 'J V iTf «.o 

•S=li:L, T»i-5:C!>*ii:LT, UT©.*: ^ C 2 .'^ 

ffl^jS^ i tr^tLT, I^CS^T, ■9-'fX*5 
[Ski 0] 



1 




• Z<D2^^^^-9lK^r^mizMLXT)l'^') XAGR 

i =grwifa(D«t^»^t^n•rv^:/iv^^o•y hnwo^x 

p£;-r'5n>'^v^-t$'/S^Sr:^D y h j (rfU'^^T-S. 

• ;^o-y K*J-C, -^-f XO#^lg:^«l»r> "itl^ 

[0 0 5 6] nJ?C7t:PgS»r*f-r-5)fti@»S:*«)S:ifc 

[0057] s^»r, =msj^-c;^r>'3.-;nr^^,. 
i©t§-&, «-/£^»i, ^— tp^u (i) , ^rairngp 

(i) , a^lfi^h (i) »r<i:-pTJgSStl-5o fif * L 
V>lli6«^J»r inidf, >^D-y hO-b-y hA5Tii-^Af>n, 
4-y^D y h-t -y h»4-9-'f XSa)F<i©;^t:j -y Vii^hU 
■5, ZOUJEeUOiJiB^Ji, JK^ i SrU ( i ) x t<@ 

©jE^-t y h \zm\r) jE^ i A^ao^-c e.njt*-t 

-y ^^r^3V^T, ^03jEB»4-?:O-b'-' H^©F (i) xp 
(i©>^D-y h trt> J: ^if 1 (H)SJ0^T?>n-5 J:^^j:. is 
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mW]^X^^^-ri>Zi:-Q$>^o P (j. k) -fey 
C»l 1] 

max ^ L(i) < 5 

[0 0 5 8] r<D||JE0lJ<7)±fBOi'5rB^k:a!oT, S 
V>r i:t^fig-e*)-5. jESli, fiigm Sn^CI 

0 A»-pteBajA $ n4«-a-, hmiij^t ;t y ^ ^ - v > 
(i) xF-cs>-5o ztom-^. HfiSJ^TRggii, ±is 

(7? n ^ ^ - ^' JC^RSS VT n A« 3 »r ^ L V ^« 
[0 0 5 9] L*»L, ®-g-tJ:o-CJi, ilM*fclifi£a 

/S^^§*«i^SJ5JtB-C* * J: ^ 5i/S^d' e, /j: S -t y h izti 

-a-irti, =aiij^T>^^-:^i-'j >';j^Pcge?:3A7^- 

[0 0 6 0] GREED Y*^ H^0iE'&<Da)g|fi<J 



It, lZi^A^mSiLXmni> (-rtj:t>*>. SV>9J^«:^^ 
^, GREEDYHJ;-:,-Cfl^5n-2):^<^>'^--ii'S:ffl 

v^ntf+^>-cfe?)o ^2©^, -try hoy-m^i^hcom 
xbn^y^oy \^<Dmff^i:nismK:mK>ux^zi^\zj: 

tt, /S^ i AM / 2kO!)SJ^o;^ D y h irisns^i^, 
i *«mn-5 ;^ D V h if ^ LOTPeTtr *, j: -5 if 2k- 1 <@W 

[006 1] GREKDYt^-^-y hf>^<DlK-^(Di^Lm.mX 

REEDYIi, $>^jK^ibK iE'&^JSCJOl^ CteSir^ 

if'JXAn-GREEDY (fcfc't. n=3) ICJ:-=,T 

^xibix^&m:<DWimxibm\^^ni>o T^x(Dmf&m 
T, mmLxm^^iK^A^^mti:i>&.m.iz$)^zh^n 

SWC^IE-r * c: A^^tBT* -5, 
[0 0 6 2] S»»rBI65:#R|-r4o 06 fi, 
gSteJEoX, V^— h ni^tfi-^ 1 0 5CD7%031 
■:>\Z.is\^xn^$iXtzm^iZ, MSE^S OO^rftf^S 

i*-r, fi-ft*^-;/ h 7—^ 1 0 0 ^— h =3 ye^- 
AommmcDmyi^mmnm (—skt^^zeo ox-^-To ) 

XS>i>o 'J^- h 3 — i'ti, «^^tt2 1 0&# 

[0063] h 3 ytr^— ^':/'o^^^A 

600 iS^tr^snfe-f y h-:^^ 

:/o^^^A6 0 01*, B#PBlffi5>3>h 0-7345 
J: t/x - ^' ii« 3 h o - ^ 3 5 0 n^n 

[0 0 6 4] ias>^7^">'y6 0 5-c. 

ytf^-^- 1 O5©^ZiS0K3OO»rJ:^T7'-5'iHt 
3yhD-53 5 0A»i^t/ai5nilfT5iX-5o 7.7- -^-f 
6 1 OT, x-^'S«3> h u-^3 5 0 > 
h7-:J' 1 0 0A»^Ml,7tS^7 7'f-'l'3 6 5S:, 'J 
^-h^ytfir-^' 1 O50!)«^Sffi2 1 5T^JffloIiB 
C-rSo *5^®ffi2 1 5«, i£^®Ja2 0 S^r-g-tr, & 
a;^7--y :^6 1 5T% ';^:-h=iyhri — 5' 1 0 5©M 
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( 1 ) **5e©/s^is2 0 strraa-rs 1 -^^tzum^k 
(Dmi^ntz^&t. (2) (a) mM©^-- »f««, 
(b) mm<DnrB'ims.. itztt (c) ms<o-:^;j-^ h 

5 5, 360 ro^lT, /S^^lg; 205 1??tJfflBltg/j^rBT 

[0 0 6 5] iaa>^7^ y yOSOT, RFralE^J^ny h o 
-7 3 4 5CMil-r*x-^'fi«3 y h a-^3 5 0 
l±, ^raEi>3> K D — ■7 3 4 5t::J:^t:^aj$nfc^ 
Po1©E5)-tceE o T , JE-^^I^ 2 0 5 H^^-f S Jt J* C V 
h ni'fcfi — 4^ 1 o 5ro*^Bffi2 1 5k:iP'^c< i: 
tJK'&SSS, 3 6 0$:E«-r*o 

[0066] 

So 

[S®WfS^^cl5i^] 

[a 1 ] :^^m<Dmmi:iJii>mmmj:S.m^y y^-p 

[B12] -SBA»iS-&«lS5riiWrSJ:3Cli3f^-r-5«e3te 
[gI3] *%WCD^St:i!£-3T, gl 1 ©-< y9-^'j V 
[04] S2©/A^«lS$:iiet-r4«£3fc©'f y 



[05] 03<DiaiSI51K^ri!jf^ 
[06] *5liq(7)®ata£-^-C, H 1 <DV ^- h 3 

[??-t05ft^] 

i 0 0 afflr^ v h 7-:^ 

V^'-*-:' e:x:?'Dv^-f (ISP) 



1 0 5 

1 1 0 

1 1 5 

1 2 0 

2 0 0 
2 0 5 
2 1 0 

2 1 5 

3 0 0 
3 0 5 
3 1 0 
3 1 5 
3 2 0 
3 2 5 
3 3 0 
33 5 
3 4 0 
3 4 5 
3 5 0 
3 5 5 
3 6 0 
36 5 
6 0 0 



Aaj:t) (I/O) )<^7. 



[gin 
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[gi4] 




4 \^t¥ I ^^1^^ ywi^^i H ^i*^!^ 



L i 'UO ir II M " "* ' 




[g]3] 



305 

A. 



535 4ckYj<:k 



310 
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I 
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^505 



^510 



-^515 



-^525 
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I 
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— 610 



-620 
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